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ABSTRACT 


The classic study of Pell’s Equation consists of solutions to the diophantine 
equation x” - dy? = n where d and n are fixed integers. This thesis aims to extend the 
notion of continued fractions to a new field, Q(x)", in order to find solutions to generalized 
Pell’s Equations in Q[z]. Historically, mathematicians were interested in the specific Pell 
Equation «* — dy* = 1 which has influenced the primary goal of this project to become 
the solvability over Q[z] where n = 1. The difficulty in generalizing solutions over Q[z] 
stems from the complexity of the continued fraction expansions of ‘the elements belonging 
to the field extension Q(z)*. The investigation of these new solutions to Pell’s Equation 
will begin with the necessary extensions of theorems as they apply to polynomials with 
rational coefficients and fractions of such polynomials in order to describe each “family” 


of solutions. 
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Chapter 1 


Introduction 


A common topic of Number Theory courses is the study of Continued Fractions 
which was first introduced in 1202 by Leonardo Fibonacci in his work Liberation. Today, 
the continued fraction expansions of most real numbers can be completely characterized 
thus creating the opportunity for many applications. The study of continued fractions is 
a method mathematicians have used to explore the notion of the extension of Z to Q and 
its completion to R with respect to absolute value. The idea behind this extension is one 
that can be paralleled to a new ring, Q[z]. We would like to consider the extension of 
Q{[z] to Q(z) and its completion to Q(x)* with respect to a Non-Archimedian Valuation. 

The traditional study of Continued Fractions can be segmented into two main 
categories: those with finite continued fraction expansions and those with infinite contin- 
ued fraction expansions. All rational numbers are expressible as finite continued fractions 
while irrational numbers are expressible as infinite continued fractions. Infinite continued 
fraction expansions can be subdivided further into two categories: periodic (repeating) or 
non-periodic expansions. In order to characterize real numbers by their continued frac- 
tion expansions, the idea of convergents is used; convergents are approximations found 
through partial continued fraction expansions whose limits converge to the real number 
they represent. 

Although all irrational numbers are expressible as infinite continued fractions, 
not all irrational numbers have periodic or eventually periodic continued fraction expan- 
sions. It can be shown that if a € R — Q is a root of a quadratic polynomial of the form 


Ag? + Bz +C where A,B,C € Z and A #0, then & has either a periodic or eventually 


periodic infinite simple continued fraction expansion. The expansion is periodic from the 
its start if wa > 1 and —1 < a’ < 0 where a’ is the conjugate of a. This result plays a vital 
role in the characterization of the solutions to the Pell Equation 2? — dy? = 1, because if 
d is a positive integer that is not a perfect square, then Vd is a root of the polynomial 
x? —d. Therefore, Vd has an eventually periodic simple continued fraction expansion. 
The investigation which ensues from this property eventually leads to Theorems 8.6 and 


8.7 from Strayer’s text: 


“Theorem 8.6: Let d be a positive integer that is not a perfect square. Let PA 


denote the *” convergent of the eventually periodic simple continued fraction 
expansion of V/d and let p be the period length of this expansion. If p is even, 
the positive solutions of the Pell Equation z* — dy? = 1 are given precisely 
by & = Pnp-1 and y = Gnp-1 where n is a positive integer; if p is odd, the 
positive solutions of the Pell Equation are given precisely by 2 = ponp-1 and 
Y = G2np—1 where n is a positive integer.” 


“Theorem 8.7: Let d be a positive integer that is not a perfect square and 
let 21,41 be the [least positive] solution of the Pell Equation 2* — dy? = 1. 
Then all positive solutions of this equation are given precisely by zn, Yn where 
In + ynvd = (21 + y1Vd)" and n is a positive integer.” [Str94] 


In summary, the solutions to the Pell Equation «* — dy” = 1 can be found by substituting 
the numerator and denominator of the convergents of Vd for « & y. Once the least 
positive solution, also known as the fundamental solution, is found, all other positive 
solutions can be generated through the final equation given in Theorem 8.7. This is truly 
a fantastic result. For a review of the traditional Continued Fraction theory see (NZMO91], 
[Old77], or [Str94]. 

Although this thesis is similar to the works of Crawford and Vicknair, we have 
extended the theory as done in [Str94]. The works of Crawford and Vicknair are generally 
inaccessible, yielding the need to duplicate some proofs in detail; however, the proofs will 
be different because they are an adaptation of [Str94], whereas the others used (NZM91J. 

It is the types of results stated above which we will try to duplicate in the new 
field Q(x). Q(x) is the field of fractions of polynomials with rational coefficients and is 
also an extension of Q[z] which is the domain consisting of polynomials with rational 
coefficients. Ultimately, we will be creating an extension mapping from Q[z] to Q(z) 


and completing it to Q{z)* with respect to a Non-Archimedean valuation similar to the 


extension mapping from Z to Q and its completion to R as mentioned above with respect 
to absolute value. 

Elements belonging to Q[z] are polynomials with rational coefficients, that is, 
elements have the form A,z™ + An,-12"-! +...+ Ap where 4; € QVi>O. Ele- 
ments belonging to Q(x) are fractions of polynomials with rational coefficients or frac- 
tions of the elements belonging to Q[z]; therefore, elements may have the form ie 
where f(x), g(x) € Q{z] and g(x) # 0. It is the elements in Q(z) which we complete 
to Q(x)* by taking the roots these elements; elements in Q(x)* may have the form 


fies where all terms are defined as above, but n must be an even integer. Contin- 


uing on, the \/An2” + Ap—12"-! +... + Ap = Cyar* + Cy_ia*-1 4+... 4+ 0p + Cig} + 
Clon? +... = Y cia! where k = n/2 and Cy € Q for some k € Z such that 
(Cy! + Cy_ya'-? ae + Cp + C327) + C_oa7? +...)? = Ana” + An_12"7! +... + Ap. 
It is the continued fraction expansions of these elements which we will be interested in. 
The continued fraction expansions of the elements in Qjz], Q(z), and Q(z)* 
have many features in common with Z, Q, and R when it comes to their expansions, 
but there are important differences as well. Continued fraction expansions in our new 
rings and fields have the form [ap,a1,...], where deg(a;) > 0 for i > 0. Similar to 
the elements of Q, elements of Q(z) have finite continued fraction expansions. The 
elements Q(x)* — Q(z) have infinite continued fraction expansions similar to elements of 
R —Q. For our purposes, the infinite continued fraction expansions can be categorized 
as Eventually Periodic if a = [ao,a1,...0j,@%41,---,4n] or Purely Periodic, or Periodic 
for short, if a = [@,@1,---,@n]. A special case called Almost Periodic also occurs, but 
is best discussed at a subsequent time. A myriad of theorems and definitions from the 
traditional study of continued fractions hold true for our new rings and fields, with only 
minor changes or variations. For example, the idea of the greatest integer function no 
longer exists now that we have moved away from Z. Instead, we will be using the “integral 


part” of an element. 
Sige = 3 
Definition 1.1. Define a to be >> qa’. Then the integral part of a, denoted [fa/}, is 
i=k 
0 : 
defined as >> ca". 


i= 


The reader can observe that the “integral part” is merely a generalization of the 


0 . 
greatest integer function where |[,/a}] = >> ¢:(10)* for e; € {0,1,2..., 9}. 
i=k 


Many of the differences that arise in our setting are due to the fact that we are 
no longer dealing with measures of distance. Since we are not considering the extensions 
to these new rings and fields with respect to absolute value (because it ceases to hold 
in Q{z]), we need a new way of comparing two elements. In fact, we are not even 
considering .an Archimedean valuation anymore (ie. absolute value), but we will be 
considering the extension from Qjz] to Q(x) and completing it to Q(x)* with respect to 


the Non-Archimedean valuation which will be defined as follows: 


Definition 1.2. Let P be an ordered field and K be a field witha,b € K. Then a mapping 
vu: K — P is called a Multiplicative Non-Archimedean valuation if 

(1) v(a) > 0 fora #0; v(0) =0 

(2} v(ab) = v(a)v(b) 

(3) v(a + 6) < mar{v(a), v(b)}. 


Using this valuation, we define u(£) = eteg(f)—de9(9) where e is the transcendental 
number 2.718.... Traditionally, older texts tend to use multiplicative valuations while 
modern texts tend to use additive valuations, but translating from one to the other is 
possible. The Non-Archimedean valuation differs from the Archimedean valuation (i.e. 
absolute value) in that the Archimedean case, ¢(m-1) = ¢(1+1+141+...41)>1 
compared to the Non-Archimedean case ¢(m-1) = (1+1+1+1+...4+1) <1. Also 
in the multiplicative Archimedean valuation, the triangle inequality holds, ¢(a +6) < 
o(a) + ¢(b); whereas, this is not true in a Multiplicative Non-Archimedean valuation by 
(3). For an in-depth study on valuation theory, see Zariski and Samuel (1991) and van 
der Waerdan(1970), 

Since we have picked Q[z] as the fixed ring similar to Z, we expect vital propri- 


eties to hold; specifically, the division algorithm. 


Theorem 1.3. (The Division Algorithm) 
Given f(x), g(x) € Q[z] with g(x) ¢ 0, then there exists unique g(x), r(x) € Q[z] such 
that f(x) = q(x)g(x) + r(x) where deg(r(x)) < deg(g(x)) or r(x) =0 


Proof. Notice, if deg(f) < deg(g), then f = 0-g+ f where g = 0 and r = f and the 
argument is done. Now, consider deg(f) > deg(g) and let f = amz™+aQm—12"1+...+40 
and g = bya® + by_azv®-1 4+... +o with am,b, 4 0. Letting go = moe and fi = 
f - 9(q0), we have deg(fi) < deg(f). 


Notice that if deg(fi) < deg(g) then g = qgo,r = fi finishes the proof, so assume 
not. Then letting gq = tint gm—k—1 and fo = fi — 9(q1) where a/,_, is the leading 
coefficient of f; yields deg(fo) < deg(g). Then letting g = go +1,7 = fo finishes the 
proof, therefore assume not. Continuing on in this manner, we notice deg(f) > deg(fi) > 
deg( fo)... creates a decreasing sequence. Therefore, there exists some /, such that 
deg(fn) < deg(g) or deg(fn) = 0. Letting g = go +m +-.-Gn-1,7 = fn > f(z) = 
g(x)q(x) + r(x) as desired. : 

Now, to prove uniqueness, suppose there exists q1,92,71,72 such that f = qi(g) +71 and 
f =@9+ 1 with deg(r1) < deg(g) and deg(r2) < deg(g). Then we have, 
qu(g) +71 = galg) + re 
>rn—r2=(2-—aq)9 
=> g\(r1 — 2) 
but deg(r1 — ro) < deg(g) > r1 —r2 =0 
=—T1=9Te 
Also, (q2 -— q)g =0=> 9 =0 or @—q1 =0 
but 9g f0sog~—-—m=0>mn=H 0 


Having the division algorithm for elements in Q[z], we can define other properties 


such as the greatest common divisor. 


Definition 1.4. Let f(x) & g(x) € Qz]. The greatest common divisor of f(a) and g(x) 
is a polynomial d(x) of highest degree such that d(x) divides f(x) & g(x). We denote the 
greatest common. divisor of f(a) & g(x) by gcd( f(x), g(x)). 


With the division algorithm and the greatest common divisor, we are now ready 


to discuss continued fractions. 
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Chapter 2 


Continued Fractions 


Before we can generalize solutions to Pell’s Equation, we must generalize the 
notion of continued fractions. Through this generalization we can create infinitely many 
more solutions by comparing and contrasting the continued fraction expansions in the 


new rings and fields with those from the real numbers. 


2.1 Finite Continued Fractions 


As previously stated, having the division algorithm for elements in Q|z] allows 


for a formal definition of a finite continued fraction: 


Definition 2.1. The expression 


ao -+ 
ai+ 


1 

Aan—1 + — 

On, 

where @9,G1,02,-..,€, € Q(x), deg(a;) > 0 for0 <i <n, and ai,a9,...,a, #0 is 
said be a finite continued expansion and is denoted by [ao,a1,42,...,4n]. A finite simple 


continued fraction is a continued fraction expansion in which ag, a1, @2,...,4n € Qa]. 


It is important to note that if the numerator has smaller degree than the de- 
nominator, continued fraction expansions may begin with 0. Moreover, deg(a;) must be 
greater than 0 for all 4 to ensure that each finite continued fraction expansion is unique. 
For our purposes, we are only interested in the finite simple continued fractions and their 


expansions. Here are a few examples of finite simple continued fractions. 


Example 2.2. Find the finite simple continued fraction expansion of 


609+2108—4127 21705 49805-4605 4.420?-+1020+128 
6a? +325 —80n9+-6a-+ 24 . 


By the division algorithm, 


6x9 + 2128 — 4127 — 21728 — 4282° + 6x3 + 42x? + 102% + 128 
= (627 + 30° — 80x54 6a + 24) (a? + 3a + 5) + (82° — 2825 + 8) 
6a” + 325 — 8025 + 6x + 24 = (82° — 2825 + 8) - ($2 4 3) + 4a8 
8x8 — 2805 + 8 = (42°)(22 — 7) +8 

Ag® = (8)(1/2a°) + 0. 


Dividing each equation by the first factor on the right hand side yields, 
62°9+2128 —41¢7 —2172%—428x°-+603+4202410224+128 _ 2 825282548 
6a? +300 —80x°-+-6a-+24 =a +32 +5 + gerzge8—s0a8 +6070 
627 +30%—80e°+62+24 _ 3 4x6 
8a 280548 = 40 +3+ gyenoest te 


8r5—282548 _ 9, 8 
Ager 22 T+ a5 


4e5 _ 1,5 
a = ge". 
So combining these ratios we have, 
6n9-+-21¢8 —4107 —21729—428054-625-+-4207+102%+128 __ 2 1 
62'+3a5—802°+6a-+24 Ha + dat 5 az 6x? +320 8020+ 6m+24 
8x20 — 2829 +8 
So) 804 04 Ge a a 
4 820 —285548 4 (Qa—7)+2he 
a “ 
ee) 1 
=a +3r+5+q : 


(42+3)+ a ro a ay 
2 


62942193 —4127—-21725—4280°54605+490?+1022+128 _ [2 3 1,5 
Thus, Ga? tant Snot aot = [x* +3045, $a + 3,22 —7, 52°]. 


Example 2.3. Find the finite simple continued fraction expansion of 


6a7-+-150+4 
30a°+-1827+-812% +-652~°+302-4-4 ° 


Again by the division algorithm, 


3025 + 1824 + 8123 + 65a? + 302 + 4 = (629 + 15a + 4) - (Sa? + 3a + 1) + (32) 
625 + 152 + 4 = (82) - (22? +5) + 4) 
3a = (4)(3a) +0. 


Dividing each equation by the first factor on the right hand side yields, 


30254 18244812:346542430044 _ 2 32 
io 6x3-+-150+4 = On" + 82-+1+ ayisepa 
623415244 _ 9,2 4 
an = 22° +5+ 3 
32 _ 3 
4 = ae. 


So combining these ratios and inverting we have, 


623415244 * 94 1 
302°+1824+8129+6527+302+4 5e2+3a0-+1-4-—7—= 


Zz 
6254 lba-+4 


=0+ Ga sre 5 =0+ Ga — 
xc? +32 Ba0EiBs e730 ate 
=0+ 


| 
oo 
(5a Het ar 
6234-15244 = 2 2 3 
Thus, 3558p 1ee*te1e'+ese7a0erd — 10, 52° + 3a + 1, 2a° + 5, zz). 


The preceding examples seem to suggest that elements of Q(x) have finite simple 


continued fraction expansions; in fact, this is the topic of our next theorem. 


Theorem 2.4. Let a € Q(x)*. Then a € Q(z) if and only if a is expressible as a finite 
simple continued fraction. 


Proof. (=>) Assume a € Q(z). Then a = oa with f(z), 9(z) € Q[z] and g(x) # 0. Then 
by the division algorithm of polynomials, 


f(x) = 9(x)qgo +79 where deg rp < deg g(x) 
g{z) = rogi +11 where deg r1 < deg ro 


To = 1192 + ro where deg ro < deg ry 


Tn-3 = Tn—-29n—-1 + Tn-1 


Pn=2 = Pn-14n 


with go, di, +++ 5 Mn © Q[zl. Thus HE} = aelgotre — gy + Ate = go + ahy. 
™?O 


Similarly, ae) satfaqat+ +. Continuing on in this manner, 
"1 
£0 = goby 
; Fe 
Ty 1 
T2 93 + _ 


poe = dna + reer 
. Ta-l 

as = In- 

f 1 
Substitution yields, fe =got 
1 
q+ 
1 
ga + 
i 

aoe 
1 
oo 
nee, 


= [¢0,@1,---)@n] as desired. 
(<=) Let a be expressible.as a finite simple continued fraction, say 
a = [a9, @1,...,@,] where a9, @1,...,@, € Qjz]. Notice ifn = 0, a = ag € Q(z) and if 
n=1,a=a9+ * = angie € Q(x). Assume a € Q(x) for n = k where k > 1. Consider 
a = [ao, @1,-..,@k41] = ao + lanenaesad” By the induction hypothesis, [a1,@,...,@%41! 
€ Q(x). Let ae = (a1, a2,...,@n41] for f(x), g(x) € Q[a]. 
Then, @ = ag + ot =ag+ ae = soils) € Q(x). So by Mathematical Induction, 


a€Q(r). ° o 


2.2 Convergents 


In order to develop an infinite continued fraction expansion, we are going to use 
the idea of convergents to assess how adding terms to the expansion affects it. For now 


we will consider the convergents of finite continued fraction expansions. 
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Definition 2.5. Let a = [a9,a1,...,@n] be expressible as a finite continued fraction. The 
finite continued fraction C; = (ag, a1,...,a;], 0<%< 1 is said to be the i” convergent of 
a. Ifi=n, then a =C, = [ao,a1,..., Qn]. 


Consider the following example: 
Example 2.6. Find the convergents of a = [z*,°,x?, a}. 


The convergents of a are: 
Co = [z*] = 2* 


1 744 
C, = [x*, x9] =at+s — at 


— [fot 3 2) — ot 1 — 2®tatte? 
Cy =(2°,2" 2°] =a ea, = tet 
Pode eB: 2: el ee, id 1 — glsae7+o%+e5341 
C3 = [2° 2°, 2°, 2] = 2 ee 
a4 


10 7 5 3 
and a = C3 = Cbg be beth 


Notice in our example, each of the convergents is becoming a “better” approx- 
imation of a; it converges as the name suggests. This method of computing each of 
the convergents is not practical; in fact, we can define each convergent by the following 


recurrence relation so that we may compute them efficiently. 


Proposition 2.7. Let a = [ap,a1,...,@n] be expressible as a finite simple continued 
fraction. Define po, 01,--+;Pn @nd go,Q1,--+,4n by the following recurrence relations: 

Po = 40 

Pi = 4109 + 1 


Pi = AWPi-1 + Pi-2 


go=1 

q = ay 

Gi = QiG-1 + G-2 
for2<i<n. Then, 


C= B, for0<i<n. 
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Proof. Notice, if 1 = 0 


Co = [a9] = a9 = = B. 


Ifi=1, 
= a 1. goat! _ PL 
Ci = [a0,a) =ao +s = a 06°) 
Ifi= 2, 
=e a2(aoai+)) _ a2pi+po _ p2 
= (20, a1, a2] = = ag + ners = “aeai+l  ~ aegi+do q2° 
Assume, for the sake. of induction, that Cy = [ao,@1,.--, ax] = oe Consider, 
Crt = [@0,@1,--- 5k, @h41] = [@0,@1,-..,@% + = —] 
=a 
(ax+ ap, Topp PR-1+PR-2 (Since Pe GkPe—-1t Pe? ) 
— Chagas Jan—1t¢k—2 G%  — @kGk-1 + 9k—-2 
— Seti (GkPR—1tPK-2)tPR—1 
@e-+1(@kGe—1+9%—-2) + Th—1 
= peepee i= (By the induction hypothesis) 
= Pkt 
Gk+1° : 
Thus by Mathematical Induction, C;:= om ,forO<i<n. Oo 


We can compute the convergents of Examples 2.2 & 2.6 using this alternate 


technique. 
Example 2.8. Compute the convergents of 
60°+2108—41207 ~2170° —42825 +643 4-42274102¢+128 _ [2 3 _7 1,5 
. 62? -+3a0—802°4-62-F24 = [2° + 30+ 5, G2 + 3, 22 — 7, 92°| 
using Proposition 2.7. 


Thea a = 274+ 32+5,a, = $a + 3, a9 = 2x —7,a3 = 32°. So we have, 
po = 2? +3245 
pi = (32 + 8) - (2? +3045) +1 = $03 + Ba? + Bo +16 
pa = (2a—7).(fa8 +7 1a24 hort 16) (248045) = 8q44B_3_ Ay? 2 ¢—107 
ps = (da) - (3244 2193 — dg? — 2M — 107) + (323 + 2a? + Sha + 16) 
= 8q9 + Ba8 — Bo? — Bi gS — W095 4 3534 Mg? 4 Be +16 
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go = 1 

n= $243 

go = (2a — 7) - (3243) +1 = 327 + 3x — 20 

gg = (4a5) - (8a? + fa — 20) + (3a + 3) = 3x7 — 3x8 — 100° + $0 4+ 3. 


So, 
2 F 
Cy a BL a Ee RO Get l6 _ 303.4210? 4 510 64 
1 Hn 3543 Ba 12 


21 4 21 
oe ee fot tat Ba?— 22-107  gn442123—412?-2172—428 
2 ge 3274 2a~20 = 12e7—182—80 


3 94 21 98 _ 41 y7_ 217 96 _ 107 9b 43.534 21 924 5154716 


= BB — 4°) 8g A 
C3 q3 7 


ar —§2°—-1005+52+3 : 


_ 6494-21408 —4127~21725 —428254623+420?+102¢4-128 
= 122/—182°9—802°+62+24 , 


We can compare these new results of the convergents of this recurrence relation- 


ship with those of our first convergent. computations. 


gle? 5. 3 


Example 2.9. Compute the conuergents oot tee th = [x4, 23,27, 2] using Proposi- 


tion 2.7 and compare the results with Example 2.6. 


We have ag = 2,01 = 23, a9 = x”, a3 = 2. So, 
po = x" , 
pi = (#8) - (24) 4152741 
po = (x?) - (27 +1) + (et) = 29 +214 2? 
p3 = (2) - (29 + 24 4-0) 4 (27? 41) =e +27 42942341 


go=1 
aa 
qo = (2) - (2°) +1 =2° +1 : 


ga = (x) - (2° +1) 4+ (23) = 8 +23 4+ 2. 
Thus, 
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Notice that.in Examples 2.8 & 2.9 the convergents of a = ae € Q(z) with 
gcd( f(x), 9(x)) = 1 which can be proven to always be true by the following proposition 


and its corollary. 


Proposition 2.10. Let a = (a1,a2,...,@n] be expressible as a finite simple continued 
fraction and let all notation be as in Proposition 2.7. Then, piqi-1 —Pi-14i = (-1)"? for 
1<icn. 


Proof. Notice, if i= 1, we have piqo — podi = (ao@1 + 1)1 — apa, = 1 = (-1)1. 
Assume, for the sake of induction, pyqe—1 — Dk_1ge = (—1)*71. 
Consider pp+19% — Pk—-19k 
= (@p41Pk + Pk-1) Gk — Pk(@k419k + Ge-1) 
= Pk-19k — PkQk-1 
= —(DPedk—-1 — Pk—19k) 
= —(—1)*—! by the induction hypothesis 
= (-1)*. 
Thus, by Mathematical Induction, pig;_1 — pi_1q; = (—1)*"! for 1 <i<n. 0 


One can see that this proposition is illustrated in Examples 2.8 and 2.9. The 


corollary will show gcd(f(z), g(x)) = 1. 


Corollary 2.11. Let a = [aj,a2,...,@n] be a finite simple continued fraction and let all 


notation be as in Proposition 2.7. Then, ged(pi,qgi) = 1 forO<i<n. 


Proof. Clearly, ged(p0, go) = 1. Now, let d; = ged(pi,q:) for 1 <i <n. 

Then we:have d;|pig;-1 and. d;|p;-19; for 1 <i <n. 

So, d;|(pigi-1 — pi-19:) = by Proposition 2.10, d;|(—1)*"! for 1 <i <n. 

Thus, dj; =1 forl<i<n, O 


As we begin to extend our theory to infinite simple continued fractions we need 


another important corollary. 


Corollary 2.12. Let a = [a0,41,-..,@n] be a finite simple continued fraction with all 
notation as in Proposition 2.7. 
Then, 


G-G4= l<i<n 


Perse 6 are 2<i<n 


idi-2 
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Proof. First, C; — Cj-1 = 2 — P= 


Gi Gi-1 
— PiGi-1—Pi-1%i 
Ud 
— ])\?- fe aye 
= a for 1 <i <n (by Proposition 2.10). 
1 OO. 5 = Bi Pic 
Also, C; — Cy-2 Ge ae 
— Pigi—2—Pi-2% 
HU-2 
i a¢pi—1 + Pi—2) G12 —Pi_-2 (@igi_1 +412) 
digi-2 
= ai(Pi-1%—2—Pi-29i-1) 
HG -2 
~f{—7])?- eo ,e 
= att) (by Proposition 2.10) 
3Gi— 
— (la for2<i<n. 0 


Tigi-~2 


We are now prepared for infinite continued fractions. 


2.3 Infinite Continued Fractions 


As previously stated, elements belonging Q(z)* — Q(x) have infinite continued 
fraction expansions. These elements include the square roots of polynomials with even 
degrees and rational coefficients; moreover, we will only consider the square roots where 
the leading coefficients are positive squares. It is in Q(x)* that many of the theorems 
and proofs from traditional Number Theory do not hold, or they require some extra 
assumptions. This occurs most notably because we lack the notion of absolute value, 
which is necessary for these proofs. Instead, using the idea of valuations, defined in the 
introduction, changes the way which we compare two elements creating new issues in 
these proofs. 

Finite continued fraction expansions may be unpredictable, but they will even- 
tually come to an end. In the infinite case, many of these continued fraction expansions 
will be unpredictable and they never terminate. After discussing the general infinite 
simple continued fraction expansions we will shift our focus to those with more desirable 

_ expansions, i.e periodic and eventually periodic expansions. We will start by proving that 
the expression as an infinite simple continued fraction is unique before precisely defining 


when such expansions occur. The following proposition has our first use of valuations. 


Proposition 2.13. Let a € Q(x)*—Q(x). Then the expression of a as an infinite simple 


continued fraction is unique. 
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Proof. First, by definition, aj = [aj]. Also, a = lim;,..[a0, a1,...,a;] where v(a;) > 0 


for 4 > 0. 


= a = limj4o0(a0 + pay) 
=aot+ 


1 
limj—00[@1,42-..,a4] 
= 1 
= ao + [e1,a2,...] i 


To prove uniqueness, let a@ = [ap, a1, @2,...! = [bo, 61, b2,...] be two expressions of a as 


infinite continued fractions. By definition, [[o]] = a9 = bg. By the previous result, 


1 1 
ao + [e142] bo + (61,62,...] 


=> [a1,09,...] = [b1,b9,...} 


Assume, for the sake of induction, a, = 0, for k > O and that [an41,@n49,...] = 


(6441, b442,---]. By the same reasoning as above, @y41 = dy41 and faz4o,an43,---] 
[bx--2, bk4-3,---]. Thus, by Mathematical Induction, a; = 8; for all ¢ > 0. O 


The fact that an infinite simple continued fraction expansion is unique yields 


the “only if’ direction of the next proposition with ease. 


Proposition 2.14. a € Q(z)* —Q(x) if and only if a is expressible as an infinite simple 


continued fraction. 


Proof. (=) Let a = ag € Q(x)*—Q(z) and define ao, a1,... and a1, a, ... by the following 
recurrence relations: 
a; = [[ai]} 7 > 0 


est col ; 
Qt] = gaa, 12 9. 


Clearly, ao,a1,... € Q[z]. Also, v(a; — a;) <1 > v(ajy1) = CEE Baul 
So, v(ai41) > 1 and v(a1),v(ae),... > 0. 


Now, to show a = {ao, @1,...], rewrite aj41 = as a, = a; + 


a4y—-a; Oy+1 


>a=a9=a+2 


= 1 
= 40 + 
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1 
= ao + 
: 1 
a, + 
1 
a + 
1 
. ‘ + 
1 
a;+ 
O51 
= [a9,41,...,@;, @44] = SEPP P i) 4 > 0 (by Proposition 2.7). 


Then, v(a — Ci) < 1 since v(4) = e7}. In fact, limisoo v(a — Ci) = limg-oo &* = 0. 
Therefore, limjoo v(a — C;) = 0 => limjy4o9 & — limy4o9 Cy = 0 


> & = limjiyog & = limysoo Ci = [a0, a1, @0,...] a8 desired. © 


(<=) Let. a be expressible as an infinite simple continued fraction, say a = [a9,a1,.. .]- 
Assume for the sake of contradiction, a € Q(x). Then by Theorem 2.4, a is expressible 
as a finite simple continued fraction, say a = [bo,61,...,5n]. Moreover, by Proposition 


2.13, ay = b; for 0 <4 <n > limp-yo0[Qn4-1,Gn+2,--.] = 0; a contradiction. Oo 


We can illustrate the above proposition by creating an infinite simple continued 


fraction expansion which we know is unique by Proposition 2.13. 


Example 2.15. Find the infinite simple continued fraction expansion of Vz" + 1 € Q(a)* 


using Proposition 2.18. 


a=aj=Ve4+laan+ga't+... 


w=lel=2 ya glga2et+4o+... 
a1, = [[a1}] = 2x ap = ade t hott... 
a2 = [ag] = 22 ag= st = let gett... 


Thus a; = 22 for i > 0 making the infinite simple continued fraction expansion of 


Va2* +1 = (a, 2x, 2z,...]. 


We can change the polynomial slightly to observe how the infinite simple con- 


tinued fraction expansion is affected: 
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Example. 2.16. Find the infinite simple continued fraction expansion of 


Va? +4¢+1€ Q(z)* using Proposition 2.18. 
a=ajp= V22+4¢+1lect+2—321+.,., 


= |[oo]] =2+2 m= pi =-k2-$4+he gol — 
bea ia ae ag = oh = 4 got +... 
a2 = [[a]] = 22 +4 ag= i= ~2g-4412 = 
as =flel)=—fe-$ ae aige mtd fed. 
ee ee eee me ee 


where the pattern continues on infinitely many times. Thus, the infinite simple continued 
fraction expansion of Vz? + 4% +1 = [x+2,—-22 — $,2¢+4,—2¢ —4,20+4,...]. 


Not all infinite simple continued fractions expansions have repeating patterns as 
the last two examples seem to suggest. 


Example 2.17. Find the infinite simple continued fraction expansion of 


Vat + 823 + l6a2 + 2 +1 using Proposition 2.19. 
a= a9 = Vat + 8a9 + 16227 +e+1 02 +404 fa 8a +.., 


2 ty-1_3 4-2 
_ 8s f 4 2: +82+5071-3a-?2... 
Qo = [[ao]] = 2? + 4x a= sla = =e 2 
= _ i Teo 05, —2¢?—8a—6— 42-1 384-24... 
a1 = |[on]] = 22+ 6 2 = aia 120--35 
1 gat 3,,—-2 
_ _ 1, 8 _ 4 103682? +41472x-+1656+30-!-3e-?+... 
ag = (log!) = -—ge — 7 03 = Ga—an 2762—108 
864 89064 
ag = [[a3]} = eat “529 
te 5596820?-420387282— 1298166+-50- 1-30-24... 
A cose a3—A3 = at+1 


where no pattern seems readily visible. Although we have only reviewed three iterations 
of the recurrence relationship, the coefficients are growing rapidly without any sign of 
possibly repeating. Finding out whether or not the continued fraction expansion will 


ever repeat: is difficult to determine. 
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As we continue to create more examples of infinite simple continued fractions, 
we will also be considering the convergents of these expansions. In the finite case, we 
have found that a = C, when i = 7 if a = [a9,@1,.-.,@nl; however, in the infinite case 
C; is simply an approximation of @ for all 7. Therefore, it is worthwhile to discover how 
accurate of an approximation of a the i*” convergent, C; = oe , really is. First, we need a 
proposition as a preliminary result. For this, we will use os valuation as defined in the 


introduction where v(£) = efeg(f)—deg() , 


Proposition 2.18. Let a € Q(a)* — Q(x) and let Be = 0,1,2,... be the convergents 
of the infinite simple continued fraction expansion of a. If a,b € Q[z] and 0 < u(b) < 
v({gi+1), then u(qa — pi) < u(ba— a). 


Proof. Consider the system of equations given by 


7 


Pit + P41y =a 
gia + gs1y = 0. 


Notice, if 2 = 0 we have bpi+1 = ag;41; since (pj41, gi+1) = 1 by Corollary 2.11, we have 
gi+1|6 which is a contradiction to 0 < u(b) < u(gi+1). Also, if y= 0 we have a = px and 
b = qx; since v(x) > 1, we have v(ba — a) = u(ax)u(qa — p;) > v(qia — p;). Therefore, we 
may assume x #0 and y 4 0. Now, we will show u(2(qia — p;)) > v(y(qi41@ — pi41))- 
First, since b = giz + qisiy, Gt = 6b — gitiy > v(gz) = v(b— Gi41y). 

However, u(b) < v(gi41) > v(qr) = o(qigi1y) => v(qi)u(x) = v(qi41)v(y)- 

We know that v(q:) < v(qi¢1) > v(x) > vy). 


Also, Consider 


_ PE) — af Ct Pet pind _ (pigi-1—Di—1 94) 
v(a i) f= Uenahien a 1G CHirere ai ) 


u (pigi-1 1—Pi- 143) j= u( (-1) ) 
(oipigitqi-1)g ai (04419 +0-1 


— 1 
~ og elaseige tai) ' 


But v(ai414i) > v(gi-1) 

% TREC ~ vg CECA) 

So, v(qia — pi) = wean) and v(qi410 — pi+1) = Ce similarly. Since v(gi41) < (gia), 
Waa > wana) Thus, v(a(q:a — pi)) > v(y(gi41@ — piti)). Finally, consider 


ea 
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v(ba — a) = v((qa.t Griy)a — (pit + i414) 
= (x(q — pi) + Y(Qi41% — Diy-1))- 
But v(x(qia — p)) > v(y(Git10 — Pi+1)) 
=> = u(z(qa — pi)) 
= u(x)u(gia — pi) 
> u(gia — p;) as desired. oO 


We are now ready to prove that the i convergent of a is the “best” approxi- 


mation for a. 


Corollary 2.19. Let a € Q(x)* — Q(z) and let Bi = 0,1,2,... be the convergents of 
the infinite simple continued fraction expansion of a. If a,b € Q[z] and 0 < u(d) < v(q), 
then u(a— %) < u(a— §). 


Proof. Assume, by contradiction, v(a — ) > u(a — #). Then, 
v(gicr — ps) = v(ai)u(a — 2) > v(d)v(a — 2) = v(ba — a) 
which contradicts Proposition 2.18. O 


This corollary shows that given any infinite simple continued fraction expansion, 


C= x is the closest approximation of a for a denominator with value less than or 


t 


equal to q;. If an approximation closer to a is desired, one must consider } with the 
denominator, b, having greater value than g;. The next proposition will show that ¢ is a 
“close” approximation to a if and only if it is a convergent of the infinite simple continued 


fraction expansion. 


Proposition 2.20. Let a,b € Q|z] with ged(a, b) = 1 and v{b) > 0. Let a € Q(x)", then 


_u(a-—$)< Ten if and only if ¢ is a convergent of the infinite simple continued fraction 


expansion. of a. 


Proof. (=) Let a be a convergent of the infinite simple continued fraction expansion 
of a and assume, by contradiction, that $ is not such a convergent. Since the values 
of the denominators form a non-decreasing sequence, there exists a unique & such that 
u(g,) < v(b) <.v(qe41). Then by proposition 2.18, 

U(gea — De) < v(ba — a) = v(b)v(a — $) < EDT by hypothesis. 
So ula ES) a webu)" Now, § # ce => bp, — ag, #0 => u(bp, — ag.) > 1. 
Thus, 
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1 ¢ ‘Ulbpr—agx) 
v(bgn) — u(bgx) 


= o(B — §) = o((B — a) + (a §)) 
< max{v(% — a), ula — $)}. 
We know from Corollary 2.19, o(2—a) = v(a—#) < u(a—$) > max{u(%—a), u(a~$)} 


< max{u(a — §),u(a — §)} 


= u(a— §) S saay < ayebay + atatae) 
1 
So we have, wba) < Wat oh ulebgn) 
=> u(ab) < v(qx) + u(b) 
=> v(x — 1)u(b) < v(ge) 


but u(z — 1) > 1 => v(d) < v(q,). Contradiction. 


(<=) Let ¢ be a convergent of the infinite simple continued fraction expansion of a. 
Consider u(a — $) = u(a — 2) for some ¢ > 0. Then, 


Pi) me gf Hit PitPi-n pi) _ 4, / = (Pide--1 —Pi-1 4) 
va a  orrerree ra 7 u cre ere 


—{-1)t-1 ia 
= (gee) by Proposition 2.10 


= 1 


~ vl(as-1gi-FGi-1) 48) 
aa 1 H = : ; 
= wumaatacis) since v(oy) = v(a;) for allt 
_ 1 < 1 = 1 
vgi4iG) — v~eqGia) v(xq?) 
since (qi) < v(qi+1) for all i. oO 


Example 2.21. To illustrate Proposition 2.20, consider a = /x?* +1 = [z, 22, 22,...]. 


Then, 

aS ee Cem a Ree Re tg. Th Sy ts ee ens cine np 
a= E+ 5% gv “b+ 7ge T2gt T+ aBge Tout "+ aoag? 5536 bee 
Consider 


@ — 64074112254562547% 
b 64a°+80244 240741 


~ 21 pl 1048a4+-4762?+21 
1024” 65536017 481920215 +-24576a19+1024a17 * 


: _ a) — p-13 1-18) 640074112094 5605470 | : : : 
Since u(a — $) =e" < rs Bete eee TS0ettoigtaT iS a convergent of the infinite 


simple continued-fraction expansion of x? + 1. In fact, 


= i —1,-34 14-5 _ _5_,-74 7 ,,-9 
= Urge gu + gt —aogt + ae 
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= — 6427-4-1122545625+72 _ a 
Co = (x, 2x, 2a, 2x, 2x, 2x, 2x) = “Seat poaat pl = Ee 


On the other hand, consider each of the convergents of the infinite simple continued 
fraction expansion of Vz? +1. 


Co = = = =2 
2 
C=Bane fet = mH 
er on, 3 
(= Baatje)—je3+ poe = Se 
= * 3 1,-1_ 1-3 4. 14-5 1 — 8et4802+41 
C3 = a. =Et+9 — gt + gu — 3227441625 ~~ “a rae 
Then, 
- (a 
v(a— Cp) = v(a — $) =e! < sear = € 
v(a— C1) = v(a ee =e - naan =e 
ie 3a) _ 1 wee Be 
v{a 7 C2) = v{a: ~ ie tet) = eT $ aeeFP) aa 
= — 8e44 82741 = -7 
(a — C3) = ee 82344a ) =e Ss Tees = ae 
In this example, v(a—&) = Seat Tag) for allt because v(ao) = = u(a2) =.... Choosing 


a new example where u(a;) varies will cause v(a — Paes Si ed)" 
4 


2.4 Eventually Periodic Continued Fractions 


In the introduction we discussed what it meant to be periodic and eventually 
periodic and Examples 2.15 and 2.16 are those where the infinite simple continued fraction 


expansions repeat. Here is the definition: 


Definition 2.22. Let a € Q(x)* — Q(a) and let a = [ap,a1,...] be the infinite simple 
continued fraction expansion of a. a is said to be eventually periodic if there exists non- 
negative integers p and N such that Qn = Gnip for alln > N. We call the sequence 
GN, ON+1;-++,8N4(p-1) the period of a where p is minimal. The eventually periodic con- 


tinued fraction expansion is denoted, 


a= [a0, Q1,---&N-1,4N,4N+1;--- @N+(p-1)]- 


If N=0, the infinite simple continued fraction expansion is called purely periodic, or 


periodic for short. 
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Example 2.23. Use Example 2.15 to demonstrate purely periodic and eventually periodic 


infinite simple continued fraction expansions. 
By Example 2.15 we have that Vr*+1 = [2,22] is an eventually periodic continued 


fraction expansion. So, 


Vo*4+1= (x, 20) =2+ 
az + 


then adding a to both sides yields 


1 
c+ Vane + = In + ——————_ = [22] 
1 
26+ 


1 
22 + — 


is a purely periodic infinite simple continued fraction expansion. 


We would now like to categorize some particular elements of Q(x)* — Q(a) be- 


ginning with a definition. 


Definition 2.24. Let a € Q(x)* — Q(z). Then a ts a quadratic surd if a is a root of a 
quadratic polynomial Az? + Br+C with A,B,C € Q[z] and A 40. 


_Then the following proposition categorizes the above elements elegantly. 


Proposition 2.25. Let a € Q(z)* — Q(z), then a is a quadratic surd if and only if 
a= atvb where a,b,c € Q(x], v(b) > 0, b is not a perfect square, andc #0. 


Proof. (=-) Assume that a is a quadratic surd. Then there exists A,B,C € Q{z] with 
A #0 such that A(a)? + B(a) + C =0. By the quadratic formula, we have 


_ -~BtVB?-4AC 
a= = Are 


Note, B? —4AC is not a perfect square and »(B? —4AC) > 0 since a is a quadratic surd. 
Letting a = —B, b = B? — 4AC, and c = 2A and taking the plus sign yields a = at ve 


c 


Otherwise, letting a = B, 6 = B? — 4AC, and c = —2A and taking the minus sign also 
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yields the desired result. 


(<=) Assume that a = atVb where a,b,c € Qa], v(b) > 0, b is not a perfect square, and 


c 


c#0. Then c* #0 = a is a root of the quadratic polynomial, cx? — 2acz + (a? — b). 
Let A= c?, B = —2ac, C = a* —b. Then a is a root of the polynomial Ax? + Be +C 
with A, B,C € Q[z] and A #0 as desired. oO 


We will explore the notion of a quadratic surd by examining its continued frac- 
tion expansion. The following lemma will begin our study of the quadratic surd by 


yielding the characteristics which it possesses. 


Lemma 2.26. Let a € Q(z)* —Q(x), then a is a quadratic surd if and only ifa = Prd 
where P,Q,d € Q[z], v(d) > 0, d is not a perfect square, Q 40, and Q|d — P?. 


atvVb 


¢ 


a,b,c € Q[z], v(b) > 0, b is not a perfect square, and c #0. Multiplying the numerator 


where 


Proof. (=) Assume that a is a quadratic surd. Then by Proposition 2.25, a = 


and denominator by c? (to ensure that the leading coefficient remains positive) yields, 
_ atte?Ve _ ac®+vbot 
a= = sete 


Letting P = ac’, d = bc*, and Q = ec? produces the desired result. 


(<=) Let a = Piva where P,Q, d € Q[z], v(d) > 0, d is not a perfect square, @ # 0, and 
Q|d — P?; then, by Proposition 2.25, a is a quadratic surd. O 


Computing the infinite simple continued fraction expansions of a quadratic surd 
can seem somewhat mysterious at times when using the recurrence relationship defined in 
the first half of Proposition 2.14. We now use the last lemma to define an alternate method 
for finding the continued fraction expansion of a quadratic surd that not only offers more 


information, but the new information we obtain will have many unique properties. 


Proposition 2.27. By Lemma 2.26, let 


o = Patvd 
Qo 


be a quadratic surd where Po,d,Qo € Q[x], d 4 0, d is not a perfect square, Qo # 0, and 
Qol(d — P#). Define ag, a1, a9,..., 00,01, 42,.--, Pi, Pe,...,Q1,Q2,... by the following 


recurrence relations: 
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eS Piva 


ai = |[ai]] 
Pig = iQ — P; 
d—P? 


Qi+1 = coarse 


for alli > 0. Then a = [ao, a1, aa,...]. 


Proof. First, we can show P;, Q; € Q[z], Q; 4 0 and Q,|(d—P?) for all i > 0 by induction. 
Notice, ifi = 0, then a = iva for which the conditions are true by assumption. Now, 
assume that k > 0 and P,Q, € Q[z], Oz 4 0, and Q;|(d—P?)}. Since Pe41 = anQe— Ph, 
clearly Py41 € Q[z] since P,Q, € Q[z} by the induction hypothesis. Now, consider 


a—Pei,  d—(anQn—Pr)? _ d-P? 
Qk = on A gs % = 9." + 2a4Ph, — a2 Qe. 


Then Qi41 € Q{z]. Furthermore, since d is not a perfect square, d— P2,, # 0 so 
eee Dee oe i = oR Gt. Since Qil(d — Pey1),Qet1 € 
Q(z] > Qxz1|(d — P2,,). Thus, by Mathematical Induction, P;,Q: € Q[z], Q: # 0, and 
Q:|(d — P?) for all > 0. 

Now, we want to show a = [ap,a@1,@2,...], but by the first half of Proposition 2.14 it 


suffices to show ai+1 = =-*5-. Consider 
_ B+vd _— Vd—(aiQi—Pi) 
a4 — a4 = FYE — a; = MEGS 


— Vd-Pit _ (Wd-Pig i (Vd+Pi41) 


Qi Qi(Vd+Pi41) 
— _Va-Ph Qi Qua ‘ _ d-PRy 
 Qi(Vd+Pi41)  Qi(Vd+ Pig) (since Qi41 = Qi ) 
— —@it1 _ _1 
Vd+Pi41 +41" 
So O41 = 1 => a = (a9, @1,42...]. Ol 


Oj —Oj 


A few more results: 


Lemma 2.28. Let a be a quadratic surd and let a,b,c,d € Q{z]. Then, 


belongs to either Q(x) or Q(z)* — Q(z). 
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Proof. By Lemma 2.26, a = mivn with m,n,/ € Q[z] and n not a perfect square. 
Thus, 


aatbh _ ams 2b 
cot+d cmtvn sg 
a 


— (amtidjtay/n 


= (em+ld)-e/n 


— (am+ibta/n}(emtid—c/n) 
™ (om+ldte/n)(em-+ld—e/n) 


— (am-+ib)(em+ld)+(ald—clb). /n—aen 
~ (em-+id)2—c%n ° 


Letting P = (am + 1b)(em + ld) — acn, Q = (em +d)? — c’n, and r = ald — clb we have, 
oath = pine where P,Q,r € Q{z]. Notice, if b= 2d, then r =0 > gat = 5 E Q(z). 


Otherwise aot is a quadratic surd by Proposition 2.25. So aackh € Q(z)* — Q(x). 0 


As in the traditional study of Number Theory, we would like to consider the 
conjugate of a quadratic surd. The conjugate will be referred to multiple times throughout 


this section. 


Definition 2.29. Leta = atvb be a quadratic surd where a,b,c € Q[z] andc #0. The 


conjugate of a, denoted a’, is 


a’ = gave 


We now present a lemma which summarizes the elementary properties of the 


conjugate. 


Lemma 2.30. Let a1 = atve and ag = aatvl where a1, a2,b,c1,c2 € Q[z] and c1,co # 
0. Then 

a) (ay + a2)’ = a, +o 

b) (a1 — aa)! = a4 — ap 

c) {a1.02)' = aja% 

d) (22) = &. 
Proof. The following proofs are straightforward computations. 


_ vb vb 
a) (01 +a)! = (SEM? 4 sete) 


= ( czaateraart (correr)vby) a C2ait¢e1a2—(co-+e1) Vb 


€1C2 €1C2 


= c2a;—enV¥b | cag—ca Vb _. ay—vb | ag—vb at 1 
102 + c1c2 = C1 + Ca ay + Ap. 
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b) (a1 — ag)! = (atvb — satvby 
= tbh 4 sanvby — svi, oaxtve py 9) 


— a-vb _ ag-vb _ Aloe. 
Cl ce 1 2 


(yey 
= (gagackb+(artas)vb yy _ a1 a2-+b—(a1 +02) Vb 


c1c2 c1c2 


— (a;-Vb)(a2-Vb) _ aj -vVb vb _ bee 
~ _ Cc c2 A T2° 


c1c2 


c) (a102)’ 


aytvb 
d) (By = (ie ait) = (sieateavhy 


= ( (areg-+eo Vb)(a2cr —o1 vb) )) 
(age, +c) Vb) (age1—01 Vb 


_ (a1¢2-c2 Vb) (e201 +01 VO 
— {orca ge 1 by c) 


— {a1¢2-¢2V)(a2e1 +e1 Vb) 
(age) +e, Vb)(a2c, —c1 Yb) 


— me-envb _ —I — % 
a2c,—c Vb (Zev) ah O 


The previous results are exactly what we need to create the best possible char- 


acterization of a quadratic surd. The following proposition and its modified converse are 


vital to finding the solutions to Pell’s Equation. 


Theorem 2.31. Let a € Q(a)* — Q(x). Jf the expression of a as an infinite simple 


continued fraction is eventually periodic, then a is a quadratic surd. 


Proof. Assume the expression of @ as an infinite simple continued fraction is eventually 


periodic. Then there exists integers p,N such that p,N > 0 with, 


a= [20, Q1,+++,@N-1,4N,AN41; +++ +, +an+(p-1)]- 


Letting 6 = [an,@n41,4+-.-; FON4(p-1) we have 


B= [an, ON+1, Tees +GN4(p—1); 6 


it stg by Proposition 2.7 
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where 42-2 and 72-} are convergents of the purely periodic continued fraction expansion 
Opes Op-1 g purely p P 


[@n,AN+1,+--.,+4y+4(p-1)]. Since the expression of @ as a simple continued fraction 
is infinite, 8 € Q(x)* ~ Q(x). Also, # is a root of the quadratic polynomial Q,-127 + 


(Qp—2 — Py_1)@ ~ Pp-2, so B is a quadratic surd. Now, 


Py—-itPy— 8 
a = (a9, a1,...,@N-1, 8] = eee by Proposition 2.7 
where ay = and ae = are convergents of [ap,@1,...,@n—1]. Since the expression of a as a 


simple continued fraction is infinite, a € Q(x)* — Q(x); however, since 6 € Q(x)* — Q(z), 
Lemma 2.28 shows that.a@ is a quadratic surd. O 


We can compute the quadratic surd that the eventually periodic simple contin- 
ued fraction represents by first finding the 8 as described above and adding the a; not 
belonging to the period. 


Example 2.32. Find the quadratic surd represented by a = [x”, 2x, 32:2]. 


First, we will find the quadratic surd represented by the periodic infinite simple 
continued fraction § = [2a, 3x7]. Notice 6 = (22, 327, 2x, 322] = (22, 327, B] so we have, 


= 1 
B = 24+ 324d 
— 609f+22+8 
B ~~ Sx BHI 
=> 3276? — 6236 — 22 = 0 


which yields, by the quadratic formula, @ = S¢*+v36a't2405 vs6e 240". Thus 


= [2 On 372) — 72 1 
a= 2", 22,308] = 2 + sa Footie 
6a 


= 2 + 6x7 
6x3 -+/ 3609-42423 


— $25+27/3625424054 62? 
6234 /362°+2425 


— 2034736842403 
a 42 . 
Therefore [z?, 2x, 327] = —2e*+v/S6x°-24e8 | 
Although it was not proven in Example 2.17, it is suggested that 
& 


Va* + 805 + 1622 + x + 1 does not. have an eventually periodic continued fraction expan- 


sion leading us to believe that the converse of Theorem 2.31 does not hold; that is, given 
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a quadratic surd, its infinite simple continued fraction expansion may not necessarily 
be eventually periodic. The following example is a counterexample to the converse of 
Theorem 2.31. 


Example 2.33. Find the infinite simple continued fraction expansion of 
a= V2% + 224 using Proposition 2.27. 
Po=0 Qo=1 axag=vV28+2et=a8 +e—-§fa-14 de 3+... 


ag = [[ao)} = x* +2 


Patts Q=-2? oy = ~Btehyge tee a = ([oa]] = -22 
Po=2i-~z Qo = —4n? +1 Og = — Satya peat ya tee a2 = [[o2]] = —g2 
Pp=a3+ie Qg=—i2? arg = — Sabet poet S204 az = |[a3]] = —82 


Py = 73 — da Q4= —12e" +1 a4 = — etna ay ah beet a4 = [[axa]] = hx 
Ps = e+ 5 Qs = — 5x" as = — Sab pS Va tet as = [fos] = —1897 


eae 4 
Pp=a8—1e Qg=—2d4e? +1 ag = — Seat aye tee ag = [lag] = —y52 
3 Wer) 4 
Paaitie Q7=— 2? oy = — Martie ete ar = [[or]] = -320 
3 
Py = 2 — ia Qs = —402? +1 ag = — 2 aie = ae ag = [[as]] = —¥ge 


Soa = {23 +2, -22, 22, 8”, —$2, -182, —42, —32, —b2, ...] where the infinite simple 
continued fraction expansion is not periodic, but a pattern does present itself. It turns out 
that a2;-1 = —2(i)2 and ag; = —(wasp)? for i > 1. Following this pattern, the infinite 
simple continued fraction expansion of /z° +224 is guaranteed to never be periodic. 


More on this example is covered in [Vic78]. 


The best result that we could possibly hope for is to characterize exactly which 
quadratic surds have eventually periodic infinite simple continued fraction expansions. 
However, while there are many which are characterizable, equally as many of them are 
not. In the following sections we will assume that the quadratic surds which we are 


considering have eventually periodic infinite simple continued fraction expansions. 


2.5 Periodic. Continued Fractions 


Although we were unable to characterize the infinite simple continued fraction 


expansions of quadratic surds as precisely as in the traditional study, we will be able to 
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examine those with eventually periodic expansions and classify them precisely by their 


expansions in this section. We will start with a theorem. 


Theorem 2.34. If a is a quadratic surd with a periodic continued fraction expansion, 
then the expansion is purely periodic if and only if v(a) > 1 and v(a") < 1, where 
a’ denotes the conjugate of a. For ease of notation, we will call such quadratic surds 


‘reduced’, 


_ Proof. Let a be a quadratic surd with a periodic continued fraction expansion. 
(=) Assume that a = a9 with v(a@) > 1 and u(a’) < 1. Then, by definition, 


a = [ap, a1,-..] where 


a= [[o}], 4>0 


1 . 
O41 = og t 20. 


By the second equation, o; = a; + —~—. Then af = a; fe ; for all i. Now, we have 


ai 
= a9 > v{ap) <1 > v(ap) = bale +); but v(ap) < 1 sand u(ay) >1 > v(ar) Dd 

Thus, v(o4,) < 1. For the sake of induction, assume u(a/) < 1 for i= k. Then, 

v(ai,) = v(ax + Wea) However, v(a4,) < 1 = v(ax + ae) < land v(a,z) > 1 > 

uy) > 1. So, u(a/,,,) <1. Therefore, by Mathematical Induction, v(o;) < 1 for all ¢. 

Furthermore, v{ai) <1=> ato = mya27!+men-2+... where m; € Q fori=1,2,.... 

Thus, a; = a= +2 +imet 7+... a= (l]) for i > 0. 

Now, since a is a quadratic surd with a periodic continued fraction expansion, a; = a, 

for some j,k € N with j < k. Therefore, a’, = a}, and ajy_-1 = (Fl = ($4) = Qp-1. 


So, aj_1 = ajita = ait s = o-1. Iterating this process j times yields ap = a,_;. 


=> a@ = 00 = [A0, 41,..., Oe—j-1, Aj] 
= [a0, 41,..-,@k—j-1, 20] 
= (0, a1, --., @x—j-1]- 


Thus, the infinite simple continued fraction expansion of a is purely periodic. 


(<=) Assume that the expression of a as an infinite simple continued fraction is purely 

periodic with period length p+ 1 such that a = [@9,a),..., @] where 

Q0,1,...,A—1 € Qla]. Since a is purely periodic, ap € Q(z], but a9 ¢ Q. Thus v(a) > 1. 
+pp— ous = 

Now, a = (a9, 01,.--,@p,0] = nears (from proposition 7.6) where Pan and Ps are 


the (p — 1)" and p* convergents of [a,@1,-..,@p|, respectively. So, af = ae 
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Algebraic manipulations of these two equations yield that a and a’ are roots of the 


quadratic polynomial 


QpX? 3 (Gp-1 ae Pp) X — Pp-1: 
Moreover, a/ = = where £8 = [@,@p-1,--- Go]: 


But, v(a) = v([G0,@1,..-,G]) > 1 > v(8) > 1. So, o(=}}) = v(a') < 1 as desired. Oo 
To illustrate this theorem, consider the following example. 


Example 2.35. Find the infinite simple continued fraction expansion of 


a=at+da+1+4/at4+a3 + $a? +3042. 
First, notice v(a) > 1 and since 4/a4+o3 + 9a? +3r+2=22+in2+1liagl4..., 
v(a’) = o(a* + da4+1—4/att a3 + 3a? + 3a 4 2) = o(e? + $04+1—-(2?+5e2+14+e1+ 
...)) =u(-27! —...) <1 so @ is reduced. Moreover, 4/24 + 23 + $a? + 32 +2 has been 


chosen due to its eventually periodic continued fraction expansion. By Proposition 2.27, 


Po=x?tget+1] Qo=1l a=agea?t het 1+y/otta3 + 222 +3042 


ao = [[ao]] = 227 +242 


o?tdontit,/at+o34 9n24 3049 
P=2vtgrtl Qi =2r41 =— 4 


ea a si HL = [li] = 
4d ity /ot4 e349 524-3049 
Pp=a?+5r—-1 Qo=2rtl = ee a2 = [[ag]] = 2 


Pysattdrt+l Qg=l agaa? that ls y/ct+ a3 + $a? +3042 


ag = [aa] = Qe? +242. 


Since a3 = aj, the infinite simple continued fraction expansion of 


a+ sot+1+4/et+ 03 + $e? +3042 = (22? +242,2,2] 


is purely periodic. 


It seems surprising that if a has an infinite simple continued fraction expansion 
that is periodic and a@ is reduced, the expansion is purely periodic. As it turns out, 
Theorem 2.34 holds because of the specific pattern that the eventually periodic infinite 


simple continued fraction expansion of a = Vd has. 
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Proposition 2.36. Let d € Q|z], where d is not a perfect square, with the infinite simple 
continued fraction expansion of Vd being eventually periodic. Then, the infinite simple 


continued fraction expansion of Vd takes the form 
fag, @1,02-.+,Ap-1, 2ao] 
where p is the period length and ap = [[Vd]]. 


Proof. Consider a = [[/d]] + Vd. Clearly, v(a) > 1 and v(@) < 1. So by Theorem 2.34, 


the infinite simple continued fraction expansion of a is purely periodic, say 
[@0, @1, a2 tee , Opt] 


whete p is the period length. Noting that ag = {[ {[Wd]] + Vd }] = 2[[Vd]], we have that 
Vd = (([Va}] + Va) - [[Va]] = o — [Iva] 
= (09, 07, G3. Gp] — [[V al] 
= [09,%1,02--- Opi, Ho] — [[V al] 
= [2[iVd]], a1, 2... ap-1, 2[[Val]} — [|v] 
= [ |[Wd]], a1, a2-..,p-1, 2{[Vdl] ] as desired. 0 


The following corollary sums up the two previous results by comparing the 


similarities of the continued fraction expansions of Vd and |[Vd]] + Vd. 


Corollary 2.37. Let d € Q[z], where d is not a perfect square, with the infinite simple 
continued fraction expansion of Vd being periodic. Then, the infinite simple continued 
fraction expansion of Vd and |[Wd]| + Vd differ only in the first component (with the first 
component of the latter being twice the first component of the former), and the period 
lengths are equal. Furthermore, the values generated by a = ag = Vd, Po = 0, Qo = 1 
differ from those generated by a = ag = [[Vd]}+ Vd, Po = [[Vdl], Qo = 1 only at Fy and 


ag. 


Proof. The first claim follows directly from the proof of Proposition 2.36. To prove the 
values generated by a = ag = Vd, Fy = 0, Qo = 1 differ from those generated by 
a = ao = [[Vadl]] + Vd, Po = [[Vad]], Qo = 1 only in Po and apo, we use a straightforward 
computation. If a = Vd, then we have 


Py=0 Qo=1 a= a9 = Vd ag = ([ao]] = [[Va]] 


Pi =aoQo- Po= (vd) Qi = “Gt =d-l[vdj) or = WEE a, = fle} 
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whereas if a = [[Vd]] + Vd, we have 
Po = [[va]] Qo=1 a = ap = [Val] + Vd ao = {[o0]] = 2[[Va]] 


Pi =a0Qo- Po=[[val] Qi= Gb =d- [Iva oy = WEE a, = [foul] 


Notice that the values differ only in Fy and ag. Since the values of P;, Qi, aj, a; are 


generated recursively, the remaining values will be identical for i > 1. O 


2.6 Examples 


While the previous sections had examples throughout, we did not investigate 
what makes each example unique. In the traditional study of Number Theory, /d is 
always eventually periodic for d € Z, but we are not as fortunate. While we have not 
been able to classify when /d is eventually periodic for d € Q[z] thus far, there are 
unique properties that do allow us to classify certain expansions based on the period 
length. Example 2.15 had a period length of one so we will classify it as period 1, but 
Examples 2.16 and 2.32 used period 2 expansions. Here are a few more examples of period 


2, period 3, and period 4 expansions using notation as defined in Proposition 2.27 . 
Example 2.38. Find the infinite simple continued fraction expansion for a = V4x° + x. 


Let a= 42° + 2. Then, 


Po=0 Qo=1l axan=V4r8 +a = 225 + 4a... ag = Jao] = 22° 
P, = 223 Qi=2 ay = 2tvaeF te ay = [lox]] = 4x? 
Py = 228 Q2=1 ag = 203 + 428 + ag = [[ae]] = 42° 
P3 = 23 Q3=2 ag = 2ettvaarte a3 = [[a3]] = 42? 


Again, since ay = as; the infinite simple continued fraction will be periodic; therefore, 
= V495 + 9 = [2x3, 42?, 4°] is period 2. 
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Example 2.39. Find the infinite simple continued fraction expansion for 


Leto =4/4et+4a+4, then 
Po=0 Qo=1 ama =4/geitget+gaqetatt+e?_... 


ag = [[oo]] = 52” 


Py = $2? Qi,= tet 3 Pe i BOE RAE yee et ay = [[aa]] =x -1 
Pood} Qua det} opm SPER a= [lal] = 2-1 
Rage Qa 1 ag = fa? + feat tact} as = [lool] = 90° 

Py = $2? Qa=5rt3 Pe a te eee a4 = {[a4]} = 2-1 


But a1 = a4, implies that a = af igt* + 5x + 3 = [52", x—l,xz-1, 527] is period 3. 


Example 2.40. Find the infinite simple continued fraction expansion for 


Then 


a= ag = 4/zl4 — 29 — 2n8 — 8 + dot + Bah 402 4 Gat 5 
=a? — 4g? —2—de-2+4a0-4-da-7+... a9 = [lao]] = 2" - fa? -2 
Pyaa?— Jota Qr=-o + bot + }o4} 
4 2712224 ./o—29 228264 1944 3034224 h 04h 9 
== Te ™ TT — =— 
a1 —x845a345e+5 a1 [loa] 
Py =a" — x4 —}x* Qo = ~22° + 22? +1 
_ a? —gi— 324 gi4_o9_ 2782641244 3234a2+404+5 a (lo 1 teae? 
a = 2522741 2 = [1A2)] = 
eer gees eae ee — 611,31 i 
P3=a'- — 42 Q3 = —-2 + 5% +5275 


a3 = [[a3]] = —2a 


34 


Pasa! — 32° —2 Q4=1 


ag =a" — de? —2 + 4/o4 — 29 — 2¢8 — 06 + tot + 803 4+ 22 + Gat 5 


a4 = [[o4]] = 2a" — x? — 2x 


7 Lape = 6 1,.3 1 1 
Poa! ~ 92° — 2 Qs =—a8 + px? + hot} 


But a1 = as, we have that a = old — 29 — 298 — 98 + 1944 8034 n2 +4044 = 
[a? — 52" — 2, —22, —a?, —2a, 2x7 — x? — 2a] is period 4. 

We can discover the properties that make each of the above infinite simple continued 
fraction expansions eventually periodic by considering the properties the elements have. 
For example, if « = Vd is period 2 ([aq, a1, 2a9]), it turns out. that a;|(2a9) and d = a2 + 
220, If « = Vd is period 3 ([a9, a1, 42, 2a9]), then a? + 1|(2a1a9 +1) and d = aj + or iat 
Lastly, if a = Vd is period 4 ([ao, 1, 22, 43, 2a9|), then aga? + 2a;|(2a9a14a2+2a9 +a) and 
d= a serene Br The correlation between each of the expansions and the properties 


they satisfy is not obvious; to find them we must consider the following expansions: 


Example 2.41. Consider the general cases for periods 2, 3, and 4 infinite simple con- 


tinued fraction expansions. 


If a = Vd is period 2, say a = [a9, a1, 2a9], then by definition 


2 
ae 1 a3 @9a10-+0105+2a9+a 
a= ao + @+7F05 a a a1a+a100+1 


Multiplying both sides by aja + a,a9 + 1 and subtracting yields 


aja? — aia? — 2a9 = 0 


2 
— ,/aiagt2ao _ 24 2ao 
> a= 4/ oe = 4/09 + ae 


If we are considering ‘d € Q[z], the desired conditions appear. 


If a = Vd is period 3, say a = [ag, 1, @2, 2a9), then by definition 


2 2 
@0@14a20+010204+a9a1 +ap0+04+a2a+ea2a94+1 
ap 1 5 0&1 G2 14209 001 19 Of 0 2 240 : 
a a3+——.— a a1 a20-+-a94102-+01+a0-+49 


92+ aeag 


35 


Multiplying both sides by a1a2a + aga,a9 + a1 + a+ ap and subtracting yields 
aac" + aja +a? — aga1ag — aga] — aa — aga —agan9 —1=0 
since a € Q(z)*, a; = a2 so that the aja and aga terms disappear. Then 
a1aj0? +a? — api a9 — agai — af — agag —-1=0 


2 2 
bez / a2aya2+a901+03+a2G0-+4 = 2 2aga, +1 
=> oO a)a2+1 ao + af+1 * 


Again, if we are considering d € Q[z], the desired conditions appear. 


If a = Vd is period 4, say a = [ap, a1, a2, 3, 2d9], then by definition 


1 
a=a ——_1—_—— 
ot a+ 
03+ orag 


aoa) a2030-+02a10903+0001 ao+agaja-bazar +eoa3a-+0302+2ap+e2a3 at+apaga3g+an+o 
@) a2030-+090)0203+0189-+a10+-a9a)-+a3a+a3a9+1 ‘ 


>a= 


Multiplying both sides by a,a2a3a + ana, a9a3 + a1aq + aya + ana, + aga + agag + 1 and 
subtracting yields 


a1 02030” + a1a90 + a10* + aga” — a2a1a203 — apa1a2 — aa, — agag — 2ay — agaza — 


aga2a3 — ag = 0 


since a € Q(z)*, a1a2 = aga3 > a1 = ag so that the a,aga@ and agaga terms disappear. 
Then 


azaga” + 20,07 — agatar — 2agaiae — 2aza, — 2ap — ag = 0 


2 02 a2+2a901e2+2a%0)+200+a2 2 | 2agajag+209+a 
>a=, fps a all ae Pah a 2agayagt2agtag | 
- aia2+20) ag + afaz+2a1 


where if we are considering d € Q|z], the desired conditions appear. 


In theory, we could repeat this process multiple times and build the conditions 
for each infinite simple continued fraction expansion with a given period length; however, 
as is shown in the previous examples, the algebra involved in solving for a is increasing 
in complexity. In fact, if a = Vd is period 5, then there seems to be several cases for 
which different conditions apply. To approach the problem from the other direction we 
could consider the infinite simple continued fraction expansions of various polynomials 


and explore how the expansions vary based on minor changes to their coefficients. 
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Example 2.42. Consider a = Vd when d € Q{z] is of degree 2. 


Let a = Vo'a? +br +e = an+ 2+ ma-' +... where a,b,c € Q with a # 0 and 
a*x? + ba +c is not a perfect square. For ease of notation, we will find the infinite simple 


continued fraction as defined in Proposition 2.14. Then, 


1 


= = b a — 40394-20b+40? Vara +ba+e 
20 >= [[oo]] = az + Qa 7 ao—29 —b*+dae 


= — 8a3 = —, 2an?+b+2aVa7x* bate 
a, = [lex] = Bap lab ag = er —. 20x bt2ava w*+ba+c 


a = b — 1 _ 4a3n+4+2ab4+407 Vora? thape 
a2 = [[o2]] = 2ax + a 03 = Go-a2 —b*+4ac 


P ‘ Bakactdeb o.. 1 BI 
since a1 = ag we have a = Va?x? +ba+ce=l[ax+ 3, Soriae , 2am + 4). 


Every quadratic polynomial with rational coefficients and a perfect square as a 
leading coefficient: has an eventually periodic infinite simple continued fraction expansion. 
We can now create an infinite family of quadratic surds that are period 2 and compute 
their continued fraction expansions with very little effort! We can also raise the degree 
of these polynomials by replacing x with x” where n > 2. Since we are taking elements 
in Q(z)*, the leading degree of d should be divisible by 2 and all leading coefficients 
should should be perfect squares. We will now examine a = V/a?x4 + bx? + ca? + dx +e 
by starting with the case where b = c= d = 0 (note: the case when 6 = d = 0 is covered 
by Example 2.42; @ = Vaz! + cr? +e = [ax + ot Saber ttac 2ax? + §)). 


Example 2.43. Consider a = Vd when d = a?x* +e. 


Let a = Vo?st +e = a2? + £a-* +... where a,e € Q with a 4 0 and a?a* +e is not a 


perfect square. Using Proposition 2.14, we have 


ag = |[o9]) = ax? ay = srivalatte 
a = [foi] =2 = ap = ae? + Vora He 
ag = |[a2]] = 2ax? ag = eetverstte 


2 
since ay = a3, a = Va’z4 +e = [ax’, 2a 2ax?}. 


Now we consider the cases where b= c=>e=0 andb=c=0. 


37 


Example 2.44. Consider a = Vd when d = a?x* + dx. 


Let a = Va2a? + dx = az? + iat +... where a,d € Q with a £0 and a?a;* + dz nota 
perfect square. By Proposition 2.14, 


2 
ag = [aol] = ax? ay= ae —— dz 
‘a1 = [[ax]] = 2% ag = az + Varat + dz 
ag = [[a2]] = 2ax? og = 2 oe tae 


since a1 = 03, a= Va2z* + dz = [ax’, 2at 2ax?). 
Example 2.45. Consider a = Vd when d= a?x' + dz+e. 
Let a = Va?at + dz +e = ax? + fats ia +... where a,d,e € Q with a 4 0 and 


a*z* -+ dx + not a perfect square. By Proposition 2.14, 


2 _. ax*+J/a?xt+dr+e 
a= dz+e 


= — 2az  20e * _ (d?ax?~-26%a4d? Vatat+dz+e)d? 
a= [ox] = Ta “ae a2 = d4+-4a7%e7dx—4a7e 
i= ([ex I] _ dz 4. Edt +4a7e8) _ _ 8a3e*(8atetx?—-d®+8d707e3+8a5e4 Va2xt+da+e) 
2 2)) ™ Qae2 8a%e ag = 32d°a*e°x-+16d4 a*e® —4d%a2e*n—12d2a*e*+d 


B2e% oF x ae 8a%e4(16a4e5—12d4a7e34 58 


a3 = [[ea]] = —gefaepaarey —d*+8a%e 


aq = [[eo]] = ax 


where the infinite simple continued fraction expansion does not appear as though it is 
going to have an eventually periodic form as in Examples 2.43 & 2.44 (though it is difficult 


to say with certainty). 


Similar problems arise when the other general cases of a?24-+-bx>+cx?+da-+e are 
considered. The expansions grow rapidly, lessening the chances of becoming eventually 
periodic. It is important to note that although the general case may not always appear to 
be eventually periodic, adjusting the coefficients can create such expansions as in Example 
2.35. In Example 2.45, letting a? = & forces a7 = a, so the infinite simple continued 
fraction expansion is period 6. The period 6 that is created is not the common form of a 
period 6; instead the expansions are “almost period 3”, but az = r(2ao) (instead of 2a) 


and ag = 2a9. We will define such expansions as follows: 
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Definition 2.46. Let a € Q(x)* — Q(z). @ is said to be Almost Period n forn € N if 
a = (a0, 21, 02,..-,An~1,An,T(a+ ap)}] where r € Q. 


Notice if n is odd, then the expression of a as a continued fraction expansion 


has period length 2n; such an expansion has the form, 


(ao, 21, G2,..-,An—1,7(2a9), 4, r(ao), S,... »7(Gn—1), 7 (22) = 2ao] where r € Q. 


Example 2.47. Find the infinite simple continued fraction expansions of 
a) a = Vz*—-1 and b) a = V404+40+2 (@ specific case of Example 2.45) using 
Proposition 2.27. 


a) Let a = Yaz? —1. Then by Proposition 2.27, 


Py =0 Q=1 ama =Vz27-Ll=2-4h271+.,.. aq = [fao]] = x 
P= O:=s1 ay = —2 — Vez? —1 a, = [[ai]] = —22 
Ph=x Qo=1 ag = 2+ Vz? —1 az = |[a2]] = 22 
Ph=2 Q3=-1 a3 = —2— Vu? —1 a3 = |[as]] = —22 


where the infinite simple continued fraction expansion is “almost period 1”, but 
a = (x, —22, 22] = [a, ~1(22), 22) where r = —1. Thus, as noted above, 


the infinite simple continued fraction of a has period 2{1) = 2. 
b) If a = V4a4 + 4¢ + 2. Then by Proposition 2.27, 
Po=0 Qo=l a=an= V4e94+ 4042 = 2a? +714 ha-7 4+... ap = [aol] = 22 


an = — 2n°+V 4a" +4E+2 _ —,-—i 
P, => 2a" Qi =47+2 a1 = ae roa Ate ai = [[o]] = 3 


Py = 227-1 Qo=a2+5 Og = era Lev ae Pet? 7 aaa a2 = [[aa]] = 42 — 2. 


2 
P3 = 2Q_2 Q3=4 a3 = 2z viet Het? a3 = [les] — x? 
Py = 2a? Qia=z+h ug = BEV? a4 = [[aa]] = 40-2 
2 


= = xs — 26°-14V4r*44042 = =y7-1 
Py = 202-1 Qs=4e+2 Os = Babar? gs = [las] = 2 —} 


Py = 2a? Q%=1 ag = 20? + V4a4+ 4242 ag = [las] = 42” 


= = — J2attv4r*t det] = —yvaol 
Py = 2a? Qr = 42 +2 oy = Balt laat pant? a7 = [[o7]] = 2-3 
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where the a; = a7 so infinite simple continued fraction expansion is period 6. Notice 
the expansion is “almost period 3”, but a = [227, 2 — 4, 4x — 2, a A(z — a) 4e—2 | Aaa") 
where r = Z3 thus, the infinite simple continued fraction of a is period 6. 

It is worth mentioning that it can be proven that there are no “almost period 
2” or “almost period 4” continued fraction expansions. That is, if /d = [a9,@1,@2,..-, 
An—1,@n,T(Vd-+ag)] for n = 2 or n = 4, then r = 1 causing a to be an ordinary eventually 
periodic simple continued fraction expansion. For the complete details of these proofs see 
[Vic78]. 

If this pattern persists, it seems that there does not exist an a such that the 
infinite simple continued fraction expansion is “almost period n” for n even. When 
considering n = 6, even with the assistance of Maple, the equations became unwieldy. 


We formalize this idea with a conjecture: 


Conjecture 2.48. Let a € Q(x)* — Q(z) have an infinite simple continued fraction 
expansion. Then a may have an “almost period n” continued. fraction expansion if and 


only if n is odd. 


To sum up the previous examples as well as other examples not previously done, 
consider the tables on the following pages: 


Table 2.1: Generalized Expansions (with examples) 


Patio 


ag + 20, = [ag, a1, 2ap] 
42° + % = [223, da?, 423] 


\/t2? + de = [}2, 32,2] 


ol — 99 — 298 — 96 + dot + 323402 +ha4 5 


= (x? — $a? — ,—22, —2?, —2x, 2a”? — a? — 22] 


figs + g2i4 + gll + ul0 + Qa? + a4 +a341 


= [b29 + $a + 2,27, 05,2? 29 + 2 + 227] 
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Table 2.2: Generalized Polynomials (with examples) 


a 
Valery bate = ax + &, pH oan + 2] 


Ve?+1= [x, 22] 
Va? —1 = [2, -22, 22] 
q/ia®+a+4 = [Ae +1,-2c—-Fat2 


Vatat + dz = [ax*, 28%, 2ax?] 


4¢4 — ¢ = (227, —42, 4x?| 


af ig’ + 3x = (527, ba, $27] 


2 2ax Don? 


Vata? + e = [ax?, 22, 2x2] 


Vat +1 = [2?, 227] 
Vi6at $4 = [40?, 20%, 82] 


Vorat + ca +e = [ax? + £, SEF thee 2an? + S] 


Vorxt + dz +e = [ax*, 29% — 20e 2az?,. eal 


V4x4 + 4 +2 = [22,2 - 4, 42 — 2,2?, da — 2,0 — §, 409] 


** _ Almost Period “* . Special Case 
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Chapter 3 


Pell’s Equation 


The entire study of Continued Fractions over Q(x)* is the core study of this 
project due to its relevance to the solvability of Pell’s Equation, X? — dY? = n where 
d € Qz] and X,Y € Q{z]. As in the previous chapter, we will only be interested 
in the cases where the leading coefficient of d is a positive square. When comparing 
solutions to Pell’s Equation over Z, there are many notable differences from the beginning. 
Traditionally, if d < 0 or d is a perfect square, there are only finitely many solutions; 
however, transitioning to Q(z)*, there are an infinite number of solutions for any given 
d. We choose to restrict d to not be a perfect square in hopes of being able to classify all 
solutions precisely. This restriction is what creates the relationship between continued 


fractions and solutions to Pell’s Equation. 

Theorem 3.1. Let d € Q[z] andn € Q, with v(d) > 0, where d is not a perfect square, 
0 < u(n) < v(Vd), and the infinite simple continued fraction expansion of Vd being 
eventually periodic. If f? — dg? = n where the leading coefficients of f and g have the 
same sign, then £ is a convergent of the infinite simple continued fraction expansion of 
vd. 

Proof. Let f? — dg? =n. Then, (f + 9Vd)(f - 9Vd) =n = (f - gVd) = 

fi oe 
= va) 92(L4-/d) 


(ft+g9vd) 


= (5 — Vd) = (ara) 
but u(é + Jd) > v(x) since ‘f’ and ‘g’ have the same sign. So u(£ — Vd) < o( si): 
Therefore, is a convergent of the infinite simple continued fraction expansion of Vd by 
Proposition 2.20. Oo 
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As stated in the introductory chapter, we will be interested in characterizing 
solutions to the specific Pell Equation X? — dY? = 1 rather than a general 7; it is at 
this point that we will begin to look only at this specific case for future results. We will 
pursué the solutions by examining their relationships to the convergents of the infinite 


simple continued fraction expansions of Vd. 


Lemma 3.2. Let d € Q(z] where d is not a perfect square and let Pa be the i convergent 
of the periodic infinite simple continued fraction expansion of Vd. Then, 
pe — dq? = (—1)*4Qi41 for i > 0 where Q1,Qo,... are defined as in Proposition 2.27. 


Proof. Let all notation be as in Proposition 2.27 with ag = Vd. Since Vd =a = 


[a9,01,...,@;, 041] for i > 0, Proposition 2.7 yields /d = %#2+?i= | But 


44-1 Gi +9i-1 
.  Pigatvd 
O81 = Ona 


= (Pint Va)pitQeyi pind 
=> vd (Pepa tvd)qi+Qi+19i-1 
and so, 


dgi + (Pid: + Qizi1gi-1)Vd = (Pisipi + Qezspi-1) + piv for i > 0 
=> dq = Pizipi + Qi¢ipi-1 and Pip1gi + Qi419i-1 = Pi 
=> dg? = Pivrpigi + Qi41Pi-1u and Pipigi + Qin 1pigi~1 = DF 
. => p? — dg? = (pigi-1 — pi-194)Qi41 for i > 0 
but by Proposition 2.10, (pigi-1 — pi-14) = (-1)1 = pe a dq? = (—1)*"1Qi41 for i> 0. 
If i =0 = pb — dg? = a2 —d = (-1)(d— 3) = (-1)(444) = (-1) Qu. o 


Lemma 3.3. Let d € Qlx] where d is not a perfect square with the infinite simple con- 
tinued fraction expansion of Vd being periodic. Let p be the period length of the infinite 
simple continued fraction expansion of Vd and let all notation be defined as in Proposition 
2.27. If a= a9 = Vd, Py =0, and Qo = 1, then Q; = 1 if and only #f pji. 


Proof. By Corollary 2.37, it suffices to show the desired result given a = ap = [[Vd]] +d, 
Py = |[Vdl], and Qo = 1 with ap = [@p,a1,...,Gp—i] so that a is reduced. If i € Z with 
i> 0 and 0; = [a;, aj41, a:42,...], we have ap = @p = O2p =.... Furthermore, 

a4 = ag > pli. 

Now if p|z, we have Bava = 04 = a9 = [[Vd]] + Vd > PB - Q:([Vd]] = (Qi — 1) Va. 
Notice, if Q; # 1, the left hand side of the previous equation belongs to Q(z), but the 
right hand side does not. Conversely, if Q; = 1, we have that a; = Pj + Vd; since oy is 
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periodic, we have v(@) < 1 > v(P; —- Vd) <1 > P; = |[Vd]]. So a; = ao and pli as 
desired. mt) 


In the traditional study of continued fractions, it holds that Q; is never equal 


to —1; however, Example 2.47 shows that we are not able to say the same in Q(a)*. 


Theorem 3.4. Let d € Q[z] where d is not a perfect square with the infinite simple 
continued fraction expansion of Vd being periodic. Let - denote the i** convergent of the 
infinite simple continued fraction expansion of Vd and let p be the period length of this 
expansion. If Q;.4 —1 for alli and p is even, then the solutions with positive leading 
coefficients to the Pell Equation X* — dY? = 1 are given by X = Pnp-1 and Y = Qnp-1 
where n, is a positive integer; if p is odd, the solutions are given by X = pPonp-1 and 


r= G2np~1- 


Proof. By Lemma 3.2, we have p? — dg? = (—1)*"1Qi4 for i > 0. Note if Q; 4 —1 for 
all i, p? - dq? = 1 only if p|é + 1 by Lemma 3.3. Moreover, if pli +1, then, i= np —1 for 
some positive integer n. So we have, 

ne 7 dgen1 a (-1)"?-?, 
. If pis even, then X = pnp-1, Y = Gnp-1 solve X 2 _ dY? = 1; otherwise, if p is odd, then 
X = penp-1, Y = qonp-1 solve X? — dY? = 1. These solutions are the only solutions with 


positive leading coefficients since any such solution must be a convergent of the infinite 


simple continued fraction expansion of Vd by Theorem 3.1. | 


Theorem 3.4 allows us to find all solutions with positive leading coefficients by 
not only considering the convergents of the infinite simple continued fraction expansicns, 


but by looking in a precise location. 


Example 3.5. Using Theorem 3.4, find all solutions with positive leading coefficients to 
the Pell Equation a) X? — (418 + 48 — 2 +. 24 — 2? +1)Y¥* =1 and 
b) X? — (fa'8 4 Balt 4 gly fal + On? + at + a3 4 1)¥? = 1. 


a) Consider X? — ($238 + 28 — 26 + 2t — 2? +1)Y? = 1. Since Q; A —1 for all i and 


4/ zai8 +x8 —gite¢4—g?+]= (52°, x, x, 2°], we have that p = 3; thus, the solutions 


are given precisely by X = pen-1 and Y = ggn—1 where n is a positive integer. The 


solution with the least positive value, given when n = 1, is 
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X = ps = hu + 970 4 ba18 + 2a12 4. 2010 +. 29? +1 
and 
Y =q; = 235 + 2g) + 29 + 203 + 2z. 


That is, (4x2? + 2294 2a18 + 20! 4 29104 297-41)? — (4038 +08 — 28+ 4-2? +1) (28 + 
elt + 29 + 2a? 4+ 2x)? =1. 


b) Consider X? — (4218 + $a4 4 a1 4 $a! 4 2074 24+ 03+ 1)¥? =1. Since Q; #-1 


for all 7 and 


jigs + zai + gH 4 5x10 +27 +t tat 


= [Axo + p25 + 27, 2?, 05, 2?, 29 + 2 + 20), 


we have that p = 4; thus, the solutions are given precisely by X = pan-1 and Y = qan-1 
where n is a positive integer. The solution with the least positive value, given when 


n=1, is 
X = ps = 3038 + ha + Qe" + 227 + Qnt +1 
and 
Y = q3 = 2° + 22”. 


That.is, (¢218 + 52)4 + 20!) + 207 + 204 +1)? — (fal8 + 5a 4+ ol + pa + Qa? + 24 + 
x? + 1)(a”9 + 2a)? = 1, 


Although we have only found a single solution, substituting new values for n 
will provide us with infinitely many solutions we would like. The solutions found in the 
previous examples are those of least degree and are known as the fundamental solutions. 
Rather than compute the n** convergents for every desired n using our previous methods, 


we can use the fundamental solution to generate all others. 


Theorem 3.6. Let d € Q[z] where d is not a perfect square with the infinite simple 
continued fraction expansion of Vd being periodic. Let x1,y, be the fundamental solution 
of the Pell Equation X? —dY? =1. Then all solutions with positive leading coefficients. 
are given by Zn, Yn where tn + ynVd = (a1 + Vd)" and n is a positive integer. 
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Proof. First, consider 22 ~ dy? = (an + ynVd)(an — ynVd) 
= (4, + yVd)"(a1 — yd)” from the definition 
= (xj — dyz)” 
= (1)” since x1, y1 is the fundamental solution 
=, 
Now, assume by contradiction that X,Y is a solution not of the form 2,,Y, for any n. 
Then 3 k € Z* such that 
o((21 +yVd)*) < o(X + Y¥V4) < o((21 + y1Vd)***). 
Multiplying both sides by v((x1 + y1Vd)—*) yields, 
(1) $ o(X + ¥Vd)o((21 + yVd)-*) < v(e1 + wv‘) 
=>1<o(X+YVd)u((e, + yvd)*) < v(x, + nV") 
Now, let r,s € Q[z] such that r + sVd = (X + YVd)(x, + y:Vd)*. Then 
1 < u(r +sVd) < o(a1 + y1Vad). 
Moreover, u(r? — ds”) = u(r + sVd)u(r — sV a) 
= o(X +Y¥ Vd)o((ar + y.Va))0(X — ¥V ao (a - vA") 
= o( X? ~ dY?) u(x? — dy3)*) 


= v(1) 

= 1. 
So since +1,y1 is the fundamental solution, v(z1) < v(r) and u(y) < v(s) > v(a1 + 
yivd) < u(r + sd) a contradiction. oO 


Example 3.7. Using Example 3.5 and Theorem 3.6, find ail solutions with. positive lead- 
ing coefficients to the Pell Equation a) X? — (4278 + 28 — 2° 4 24-2? +1)Y¥? =1 and 
b) X? — (408 + dpl4 4 ol + tal 4 On? + ot + 23 +1)¥? = 1. 


a) The fundamental solution to the Pell Equation 
X?-dy*=1 
where d= ja18 +28 — 2% + 44-27 +1 is 
X = ps = 52 +70 4 de 4 Qe! 4 221 4 227? +1 
and 


Y =g5 = 7193 4 Qe! + 9 + 223 + Qe. 


AT 
But we have established that all solutions with positive leading coefficients are given by 
Ln; Yn where 
In t+ynvd = (402? 4.07204 gut8 + Qo)? + 2010 4 2a? 41) + (29 +20)! 4294225 +22) Vd)". 


We can compute the next solution with positive leading coefficients and second smallest 


value by expanding 
(C50? 4 27 + pal8 + Qn! + 2510 4 20? +1) + (238 + Qat + a? + 203 + 22)/d)? 
=U+VVd 
where, 


U = dat + 204? 4 3040 + 20598 + £096 + do34 + 1208? + 120730 + 48 + 12074 + 2627? + 
16279 + 2218 + 1634 + 24x}? + Bn! + 8x4 + 8a7 +1 
and 
V = 4x55 + 2953 4 3031 4 209 4. 027 + 3a?5 4 9973 49571 + 3x19 4 Gcl5 4132184 | 
Sxil + 29 + dob + 6x? + Ix 


b) The fundamental solution to the Pell Equation 
X?-dy*=1 
where d = 4218 + daM4 gl 4 fa + 2a7 + 24+ 23 +1 is 
X =p3 = 30)8 + $a! + 2a" 4.207 + 224 +1 
and 
Y = q3 = 2° 4+ 22”, 
But all solutions with positive leading coefficients are given by ¢n, ¥%, where 
tn + ynvd = ($238 + da! + 2a4t + 207 + 2a4 +1) + (29 + 22?) Vd)". 


We can compute the next solution with positive leading coefficients and second smallest 


value by expanding 


((g238 + dol + dant + 227 + et +1) 4 (29 + 22") Vd)? =U 4+ VV 


where, 


v= $36 + a8? 4 529 + $a%8 + 8275 + 1307? + del 4 29g18 4 
16015 + 10014 + 24a! + 828 + 8a? + 8044-1 
and 


Ves 5uet + £073 + 3x70 + 3x16 + 6xl5 + 5a9 + dar + 207? 
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Chapter 4 


Conclusion 


The process of finding solutions to X* - dY? = 1 in Q{z} can be laborious, and 
nearly impossible, if one does not know about the theory of infinite simple continued 
fraction expansions that has been developed in Chapter 2. While analysis of solutions to 
the traditional Pell’s Equation, X° — dY? = n, is not as complete as when n = 1 in Z, 
the specific case has properties which can be generalized nicely. 

Ultimately, the vital piece of information we lack is the characterization of when 
a = Vd has an eventually periodic continued fraction expansion. The transition from 
R to Q(z)* has created changes to the traditional theory which have impacted the final 
results in a major way, primarily the converse of Theorem 2.31. Knowing that a quadratic 
surd has an eventually periodic infinite simple continued fraction expansion enables us 
to determine where Pell’s Equation has solutions given an arbitrary d € Q(z]. However 
at this stage, except for the specific cases outlined in Section 2.6, one must compute the 
infinite simple continued fraction expansion of Vd in order to determine if it is periodic. It 
is important to note that the expansion could be of any given period length so the process 
could be time consuming. This problem could be due to a few things. The new field and 
its properties could be the reason that the expansions are not as nicely categorized. 
Also, changing to the Non-Archimedean valuation from the absolute value seems to have 
played the largest role in the converse failing. Lastly, it is possible that many more of 
the expansions we have considered, at some point, eventually become periodic, but as of 
now the proof simply cannot be done. 


A characteristic that is new to elements of Q(z)* is the fact that there exists an 
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i € N such that Q; = —1, which causes the fundamental solutions to their Pell’s Equation 
to show up earlier on. In the traditional study of Pell’s Equation, the version of Lemma 
3.3 over R proves that there does not exist an i with @; = —1 and so the solutions that are 
outlined in Theorem 3.4 are the only possible solutions in Z. However, having Q;41 = —1 
over Q(x)* for some i creates solutions earlier on since (—1)'-1Qj41 = 1 when i — 1 is 
“odd. 

One property that was surprising was the examples where Q; = r for r € Q 
r#1;-1. This is noteworthy because it appears in every “almost periodic” case. Our 
research into a few of the general cases of polynomials has led to the observation that 
it is the coefficients which affect exactly what r can be; for example, in the case of 
Jatat + dz +e where a = & so that the infinite simple continued fraction is “almost 
period 3”, Q3 =r = 2e. A problem is that our collection of “almost periodic” examples 
are limited in number so our ability to explore any patterns they might have is hindered. 

At first, the process of converting the traditional continued fraction theory into 
the new field was difficult having just learned of valuations. It turns out that the prop- 
erties we lose (due to no longer having absolute value), have an almost direct translation 
with valuations. Since we are no longer dealing with R, we do not have decimals, but 
clearly the new corollary to that is the infinite expansions where box~} + bju7? +..., 
which look like Lagrange expansions. Also, instead of considering the distance between 
two elements, we measure the elements by the remaining values, or degrees, when they 
are subtracted; that is, we are no longer taking |a — $|, but we have u(a— ¢). Lastly, the 
idea of a < 0 translates to be v(a) < 1 which is notable in the definition of “reduced” 
elements in Theorem 2.34. 

Since the Non-Archimedean Valuation is stronger than the traditional absolute 
value, we are able to arrive at stronger conclusions in certain cases. Proposition 2.20 
has two noteworthy changes when considered over Q(x)*. Traditionally, ja — ¢| < ag; 
whereas, now we have the possibility of equality so that v(a — #) < web): Also, more 
surprisingly, the “only if? direction of the proposition holds. In the traditional study, 3 
can be used as a counter-example since |/3 — Co| = |V3 — 1| > $. When extended to 
Q(x)", it is sometimes the case v(a— ¢) = ee? but never greater, allowing the converse 
to hold. 


The use of Maple was essential to computing many examples at an expedited 
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rate, but it had its advantages and limitations. The main advantage of Maple was its ease 
of computing due to its ability to handle recursive definitions and its simplifying abilities. 
The limitations were that in using it, the outputs generated were less familiar and seemed 
detached. It is highly suggested that when studying continued fraction expansions, one 
does many examples by hand as well as using Maple. Maple proves to be a great source for 
checking and computing those expressions for which one already has an understanding, 
similar to a calculator. Even though Maple is an amazing computation tool, the numbers 
involved in some of the non-periodic continued fractions grow too rapidly to continue the 
expansions. 

In terms of material, Chapter 3 summarizes the theorems and lemmas by com- 
bining them to find solutions to Pell’s Equation. Initially, beginning the study of solutions 
to Pell’s Equation with a subject that seems as disconnected as the study of continued 
fractions seems counter-intuitive, but once the reader understands how the solutions are 
discovered, each of the chapters on continued fraction expansions form the stepping stones 
to finalizing the results. The solutions come from the convergents of the infinite simple 
continued fraction expansions which were defined after finite simple continued fractions. 
Each of the examples, lemmas, theorems, and corollaries were precisely those necessary 
to further the progress in each chapter. 

Despite the number of theorems and properties of continued fraction expansions 
which we are able to generalize over our new rings and fields, there are many problems 
left to be considered. The idea that there may not exist any almost periodic continued 
fractions of even length has been discussed and although the result seems likely, we have 
not proven it. Moreover, only expansions with “almost periods 1 and 3” have been found 
so finding other “almost periods” is another problem left to consider. As stated earlier, the 
most important of these open problems is to discover the general conditions an element 
of Q(z)* — Q(z) must meet for its infinite continued fraction expansion to be periodic. 
With such a result, we would be able to examine an element and immediately determine 
whether or not the expansion is periodic. Knowing whether expansions are periodic or 


not will allow for the complete characterization of the solutions to Pell’s Equation. 
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